/*
 * @lc app=leetcode.cn id=459 lang=java
 *
 * [459] 重复的子字符串
 */

// @lc code=start
class Solution {
    public boolean repeatedSubstringPattern(String s) {
        /*
        从s的开头位置试到一半的位置，如果不能被长度整除显然不行
        */
        int n = s.length();
        for (int i = 1; i * 2 <= n; ++i) {//这里的i实际上是子串长度，显然子串长度是不可能大于n的一半的。
            if (n % i == 0) {
                boolean match = true;//预先设定为true
                for (int j = i; j < n; ++j) {//j是第二个子串的下标
                    if (s.charAt(j) != s.charAt(j - i)) {
                        match = false;
                        break;
                    }
                }
                if (match) {
                    return true;
                }
            }
        }
        return false;
    }
}
// @lc code=end

